#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int is_step(int n)
{
    if (n > 2)
        return is_step(n - 1) + is_step(n - 2);
    else
        return n;

}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int re = is_step(n);
    printf("%d", re);
    return 0;
}